A ficha de Paulista é extensa. Em 1997 e 2006 foi preso por tráfico de drogas no litoral de São Paulo. Em 2009, por roubo e formação de quadrilha, na cidade de Teixeira de Freitas. E, na época em que a comarca de Vereda era no município de Prado, foi preso por furto qualificado.
Mulher vagas de emprego no tauste é presa em flagrante por roubar veículo em Teixeira de Freita